Matching theory

Results: 1366



#Item
591NP-complete problems / Graph partition / Vertex / Graph / Distance / Graph coloring / Matching / Matroid theory / Path decomposition / Graph theory / Mathematics / Theoretical computer science

MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing Chang Zhou† Jun Gao†

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-11-12 16:57:41
592Graph operations / Combinatorial optimization / Subgraph isomorphism problem / Matching / Shortest path problem / Line graph / Belief propagation / Graph / Flow network / Graph theory / Mathematics / Theoretical computer science

NeMa: Fast Graph Search with Label Similarity Arijit Khan Yinghui Wu Charu C. Aggarwal Xifeng Yan Computer Science University of California, Santa Barbara IBM T. J. Watson Research

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-02-20 04:21:44
593Graphics hardware / Parallel computing / Video cards / Graph operations / Trie / Speedup / Matching / CUDA / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

Efficient Subgraph Matching using GPUs Xiaojie Lin1 , Rui Zhang1 , Zeyi Wen1 , Hongzhi Wang2 , and Jianzhong Qi1 1 University of Melbourne, Victoria, Australia [removed]

Add to Reading List

Source URL: www.ruizhang.info

Language: English - Date: 2014-08-07 23:28:03
594Software engineering / Theoretical computer science / Computing / Automata theory / Pattern matching / Regular expression

Overview of EUETSRequest and EUETSReport Change Specification Date: November 2013 The worksheets "EUETSRequest_new" and "EUETSReport_new" present the developed ETS Phase III electronic reporting language schema in tabula

Add to Reading List

Source URL: ec.europa.eu

Language: English - Date: 2014-11-06 15:46:51
595Core / Cooperative game / Coalition / Cograph / Matching / Clique / Graph theory / Game theory / Graph operations

Hedonic Coalition Formation in Networks Martin Hoefer Daniel Vaz Lisa Wagner

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-11-19 07:33:23
596Data privacy / Differential privacy / Graph / Directed graph / Matching / Planar graphs / Exponential mechanism / Graph theory / Mathematics / Theoretical computer science

Calibrating Data to Sensitivity in Private Data Analysis A Platform for Differentially-Private Analysis of Weighted Datasets Davide Proserpio Sharon Goldberg

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-03-05 13:31:20
597Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Regular language / Regular expression / Finite-state machine / Matching / String searching algorithm / Synchronizing word / Automata theory / Theoretical computer science / Computer science

On Regular Expression Matching and Deterministic Finite Automata Philip Bille∗ Technical University of Denmark, DTU Compute ABSTRACT

Add to Reading List

Source URL: tinytocs.org

Language: English - Date: 2015-03-07 12:34:01
598Signal cables / Radio electronics / Electronic design / Filter theory / Impedance matching / Balun / Coaxial cable / Transmission line / Twisted pair / Electronic engineering / Electromagnetism / Cables

Impedance Matching Panel[removed]Ohm Conversion The[removed]Ohm impedance-matching panel provides a solution for incompatible network interfaces by creating an interchange between twisted pair and coaxial network elements.

Add to Reading List

Source URL: www.kronect.ro

Language: English - Date: 2012-01-24 02:27:56
599Applied mathematics / Cooperative games / Stable marriage problem / Microeconomics / Preference elicitation / Minimax / Preference / Mathematics / Game theory / Matching

Elicitation and Approximately Stable Matching with Partial Preferences Joanna Drummond and Craig Boutilier Department of Computer Science University of Toronto {jdrummond,cebly}@cs.toronto.edu

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2013-04-27 17:48:15
600Dependently typed programming / Logic in computer science / Philosophy of computer science / Type theory / Mathematics / Ordinal number / Computer science / Proof theory / Mathematical logic / Curry–Howard correspondence

Accessibility, Matching, Use: on limitations of computing in a distributed setting Giuseppe Primiero FWO - Flemish Research Foundation Centre for Logic and Philosophy of Science, Ghent University

Add to Reading List

Source URL: logica.ugent.be

Language: English - Date: 2012-09-18 06:39:21
UPDATE